Miller–Rabin primality test

Results: 24



#Item
11Prime number / RSA / PKCS1 / Probable prime / Miller–Rabin primality test / Cryptography / Public-key cryptography / Primality tests

The[removed]RSA Validation System (RSA2VS) Updated: July 8, 2014 Previous: April 16, 2014 Original: March 03, 2011 Sharon S. Keller

Add to Reading List

Source URL: csrc.nist.gov

Language: English - Date: 2014-07-08 13:59:36
12Primality tests / Finite fields / Polynomials / Integer factorization algorithms / Field theory / Prime number / Root of unity / Number theory / Miller–Rabin primality test / Abstract algebra / Mathematics / Algebra

version[removed]Primality testing with Gaussian periods Primality testing with Gaussian periods H. W. Lenstra jr. and Carl Pomerance

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2009-10-01 13:32:09
13Mathematics / AKS primality test / Prime number / Miller–Rabin primality test / Integer factorization / Randomized algorithm / Time complexity / Quadratic residue / Jacobi symbol / Theoretical computer science / Computational complexity theory / Primality tests

UPDATE ON PRIMALITY TESTING SERGEI V. KONYAGIN AND CARL POMERANCE Abstract. We discuss recent developments in the field of primality testing since the appearance [10] of our joint paper On primes recognizable in determi

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2013-03-26 10:46:38
14Modular arithmetic / Primality tests / Euclidean algorithm / Prime number / Quadratic residue / Randomized algorithm / Factorization of polynomials over a finite field and irreducibility tests / Miller–Rabin primality test / Mathematics / Number theory / Abstract algebra

J. Cryptology[removed]:[removed]Journal of Cryptology[removed]International Association for Cryptologic Research

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2010-11-16 14:00:41
15Primality tests / Finite fields / Polynomials / Integer factorization algorithms / Field theory / Prime number / Root of unity / Miller–Rabin primality test / Elliptic curve primality testing / Abstract algebra / Mathematics / Algebra

version[removed]Primality testing with Gaussian periods Primality testing with Gaussian periods H. W. Lenstra jr. and Carl Pomerance

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2009-02-25 13:32:39
16Integer factorization algorithms / Modular arithmetic / Primality tests / Finite fields / Miller–Rabin primality test / Prime number / Quadratic reciprocity / Gaussian integer / Coprime / Mathematics / Abstract algebra / Number theory

GENERATING RANDOM FACTORED GAUSSIAN INTEGERS, EASILY NOAH LEBOWITZ-LOCKARD AND CARL POMERANCE Abstract. We present a (random) polynomial-time algorithm to generate a random Gaussian integer with the uniform distribution

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2014-04-22 08:51:43
17Finite fields / Primality tests / Polynomials / Field theory / Elliptic curves / Prime number / Frobenius endomorphism / Root of unity / Miller–Rabin primality test / Abstract algebra / Mathematics / Algebra

version[removed]Primality testing with Gaussian periods Primality testing with Gaussian periods H. W. Lenstra jr. and Carl Pomerance

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2009-12-11 15:17:22
18Abstract algebra / Elliptic curve primality proving / Primality certificate / AKS primality test / Prime number / Elliptic curve primality testing / Solovay–Strassen primality test / Fermat primality test / Miller–Rabin primality test / Primality tests / Mathematics / Number theory

An Overview of Elliptic Curve Primality Proving Frank Li December 15, 2011

Add to Reading List

Source URL: www.stanford.edu

Language: English - Date: 2012-01-10 13:38:21
19Primality tests / Modular arithmetic / Quadratic residue / Integer sequences / Prime number / Miller–Rabin primality test / Primality certificate / Mathematics / Number theory / Abstract algebra

Re from

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-08-02 17:18:17
20Primality tests / Finite fields / Conjectures / Modular arithmetic / Analytic number theory / Miller–Rabin primality test / Generalized Riemann hypothesis / Prime number / Root of unity / Mathematics / Abstract algebra / Number theory

Ren´e Schoof Amsterdam, October 16, 2004

Add to Reading List

Source URL: www.mat.uniroma2.it

Language: English - Date: 2004-10-16 16:31:34
UPDATE